package com.algorithm.collection.list;


public class ArrayListCode {

//    ADT  ArrayList
//
//    Data 数据集合为{a1,a2,a3....,an},元素的存储顺寻和放进去的顺序保持一致，底层数据放在一个Object[]数组中,
//         具有一个容量CAPACITY，当添加元素时，会先检查容量，如果容量不足，执行自动扩容操作。
//
//    Operatons（仅定义逻辑方法，与JDK方法不保持一致）
//    InitList(); 初始化操作，创建一个空线性表。
//    InitList(n); 初始化操作，创建一个容量为n的数组。
//    InitList(Collection c);初始化操作，使用Collection的元素创建一个新的数组表，两者的DataType必须一致。
//    ListEmpty(); 判断线性表是否为空，返回布尔值。
//    AddElement(DataType d,I i); 在线性表的位置i插入元素d。
//    GetElement(I i); 获取线性表在位置i的元素。
//    LocateElement(DataType d); 获取元素d在线性表的位置。
//    RemoveElement(DataType d);/RemoveElement(I i); 移除元素d(在位置i的元素)。
//    SetElement(DataType d,I i); 将位置i的元素设置为d;
//    ClearList(); 清空线性表。
//    ListLength(); 线性表的大小。
}
